To retrace one's steps; to go back where one has already gone.
They doubled back in hopes of finding the road again.